今天繼續介紹資料結構的常用的種類

鏈結串列(Linked List)

鏈結串列是由許多相同資料型態的項目，依照特定順序排列而成的線性串列，在電腦中位置是不連續、隨機的方式儲存，好處是資料的插入或刪除都方便。當有新資料加入就像系統要一塊記憶體空間，資料刪除後就把空間還給系統，不需要大量移動資料。

在動態配置記憶體空間時，最常使用的就是「單向鏈結串列」(Single Linked List)。
一個單向鏈結串列節點是由兩個欄位，即資料欄及指標欄(鏈結欄位)組成，而指標欄將會指向下一個元素的記憶體所在位置。

像是網頁中的超連結是鏈結串列的概念，每個超連結都指向另一個網頁，你可以點擊這些連結在不同的網頁之間做導航。

單向鏈結具有'值'和'下一個'字段指向節點行中的下節點，可對單向連結執行的操作包括插入、刪除和遍歷，優點是不需先知道資料型別大小，充分利用動態記憶體管理。但也因為動態配置記憶體因素會也一些缺點，空間使用過大、較差的CPU快取、不允許隨機存取。

另一個是「雙向鏈結串列」(Doubly Linked List)。由一組稱為節點的順序記錄組成，每個節點包含三個字段:兩個鏈接字段和一個數據字段。開始和結束前一個和下一個鏈節分別指向終止符，通常是空節點。

堆疊(Stack)

堆疊是一堆相同資料型態的組合，所有的動作都在最上面進行，遵循後進先出(Last In First Out, LIFO)的特性。最後進去堆疊的元素首先被取出，就像碟盤子一樣，最後放在頂部的盤子最先被拿走。

遵守著

• 只能從堆疊的最上面存取資料

• 資料的存取符合「後進先出」的原則

堆疊的基本運作:

佇列(Queue)

佇列和堆疊都是一種有序串列，也屬於抽象資料型態，他所有加入與刪除的動作都發生在不同的兩端，遵循先進先出(First In First Out)的特性。

遵守著

• 資料存取「先進先出」的原則

• 擁有兩種基本動作:加入與刪除，且用front與back兩個指標來分別指向佇列的前端與尾端

今天簡單的介紹鏈結、堆疊、佇列也算是日常會用到的一些方法，只要懂這些基本概念要使用他們並不會太困難，接下來還會再介紹資料結構。

目前應該不會太難吧㋡㋡！！

要是哪裡理解上還是邏輯上有錯請各位大大指正，感謝 𓁏𓁏𓁏。

資料來源 :
https://en.wikipedia.org/wiki/Queue_(abstract_data_type)

https://en.wikipedia.org/wiki/Linked_list